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Abstract. We apply the direct method of obtaining reductions to the Toda 
hierarchy of equations. The resulting equations form a hierarchy of ordinary 
differential difference equations, also known as delay-differential equations. 
Such a hierarchy appears to be the first of its kind in the literature. All 
possible reductions, under certain assumptions, are obtained. The Lax pair 
associated to this reduced hierarchy is obtained. 



1. Introduction 

The Toda equation and its hierarchy form important lattice models in physics. 
Their applications range from the study of thermalization in metals to the study of 
cellular neural networks and optical lattices. This has led to widespread interest in 
the study of their solutions. Reductions provide us with one method of extending 
our knowledge of solutions. In this paper, we develop a new approach of deducing 
reductions that is based on the direct method. 

The Toda equation is also important in the theory of the Painleve equations 
[TJ [2]. It appears when the Backlund transformations of the second and fourth 
Painleve equations are iterated in the space of parameter values. Any reductions 
of the Toda equation therefore reflect the behaviour of the corresponding iterated 
Painleve transcendents along invariant curves in the space coordinatized by the 
independent variable of the Painleve equation and the space of its parameters. 

Reductions based on the method of Lie symmetries [5] and the method of con- 
ditional symmetries [3| are already known for the Toda equation, although neither 
appears to have been applied to the Toda hierarchy. While in the case of PDEs, 
the results of the direct method arc known to be included in the results of the 
method of conditional symmetries, wc note that no such relationship is known for 
differential-difference equations. By using the direct method, wc find reductions 
that lead to delay-differential equations in which the solutions arc iterated along 
arbitrary curves. 

The Toda hierarchy appears to have been described for the first time in the 
literature in 1983 [5], although its associated recursion operator may have been 
known earlier [6] . The Toda hierarchy can be presented as 

rvj I \ ( "t-"(Pr+i -Pr+i) \ „ 

lLr(w,w)= / N =0, (1.1) 
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where r is the index of the hierarchical flow and pj = pj{n,t), qj = qj{n,i) can be 
recursively generated from po = 1 , 90 = using 

Pr+l = ]^{qr + q^) + VPr , (1.2a) 

r 1 ^ 

9r+l = 2lL'^^Pr-iPi- -^qr-iqi . (1.2b) 

1=0 i=0 

(This choice of notation can be found in [7].) 

The Toda equation is a widely recognized integrable differential-difference equa- 
tion [g ^ 

Ut = u{v — v) 
Vt = 2{u^ — u 

where u = w„(t) = u(n,t), v = u„(t) ~ v{n,t) ut ~ du{n,t)/dt, u = u{n + l,t), u = 
u(n — 1, t), w = w(n-f 1, t), y_ = v{n—l,t) and can also be given by the corresponding 
Lax pair [10]: 

A-0 = wijj + mp + (1.4a) 

ipt = wijj — mp . (l-4b) 

In both cases we see that the solutions depend on two independent variables n,t. 
However in [llj we saw that it is possible to reduce a differential-difference equation 
in two variables p.3p to a single variable in rj 



2 „.2, (1-3) 



Po~coGirj) + G^ = 2{H{r,f - H{T^f) 



(1.5) 



where PojCq are constants. This reduction led to an equation in which iterates 
and derivatives of the same variable appeared, compared with (|1.3|1 which involves 
iterates in one variable and derivatives in another. 

We focus on reductions to equations involving only one independent variable 

iJ,, = K{H,H,H), H -.R^R (1.6) 

where i?^ = dH/dt], H = H(ri), = H{rj), with ?; ~ r](n,t), rj ~ j]{n + l,t) and 
■q = i-]{n- l,t). 

1.1. Direct Method. In 1989, Clarkson and Kruskal [12] used a "direct approach" 
to find reductions of the Boussinesq equation and found new reductions which were 
not captured by the classical Lie symmetry approach. This direct approach was 
later shown to be related to "non-classical" symmetries of the Boussinesq equa- 
tion. However such a relationship has not yet been established for differential- 
difference equations. In [TT] a direct method was developed to finding reductions 
of differential-difference equations. 

The most general form for a reduction is 

u[n, t) = C/(n, i, H{ij),G{ij)), v{n, t) = V{n, t, H{7^),G{ij)) , (1.7) 

where H and G form a coupled system of equations of the form (|1.6p . For Equations 
(1.1), it turns out to be sufhcient (see §3) to take the ansatz 

u{n,t) = a{n,t) + b{n,t)H{'q) (1.8a) 
v{n,t) = c{n,t) +d{n,t)G{ri) (1.8b) 
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where rj = r]{n,t). Central to our argument are the foUowmg rules (stated for a, b 
and H for conciseness, but they apply also to c, d and G) 

• Rule 1: If a{n,t) = ao{n,t) + b{n,t)r{ri), then we can take F = w.l.o.g. 
by substituting H{r]) i— > H{r]) — T{rj). 

• Rule 2: If b{n, t) has the form b{n, t) ~ bf){n, i)r(r/), then we can take F = 1 
w.l.o.g. by substituting i?(?y) i-^ H(rj) /T{rj). 

• Rule 3: If ri{n,t) is determined by an equation of the form F = r]Q(n^t), 
where F is invertible, then we can take Tij]) — rj w.l.o.g. by substituting 
?/ ^ F^"'"(77). 

Definition 1.1. Given non-zero, differentiablc and invertible functions, F(?7), 
we refer to the transformations -ff(r?) H{7]) — T{ri), H{ri) H(ri)/G{ri), and 
7] T^^{r]) as the reduction transformations on (jl.Sp . 

1.2. Outline of Paper. In Section 2, we will present direct reductions for the first 
two flows in the hierarchy and then present an iterative scheme for the reduction of 
a general r^^ flow. In Section 3, we show that the ansatze (jl.Sp in fact represents 
the general case and can be assumed without loss of generality. In Section 4, we 
will present corresponding reductions of the Lax pairs for the hierarchy. In Section 
5 we will present our conclusions and remarks. 

2. Direct reductions of the Toda hierarchy 

We perform reductions on the Toda hierarchy (|1.1|) considering the first two 
cases r = I and r = 2. In the following we indicate generic functions of 77 (which 
are assumed to be differentiablc, non-zero and invertible) by the notation Tj{T]). 

2.1. A direct reduction of the second S.ow of the Toda hierarchy. 

Proposition 2.1. Using il.l]) we find that the second flow in the Toda hierarchy 
is 

TLriu,v)^( (2-1) 
^ ' ' \ vt ^2{u^{v + v) -u {v + v)) J ^ ' 

Then given that the ansatze U.8\) holds, the only possible nonlinear second-order 
reduction of \2.1\l of the form Jj. 7| ) that is unique up to reduction transformations 
of H , G and rj is given by 

-~CoH + H^ = H(lf - if +Tf - G"^) (2.2a) 

-CoG + G^ = 2{H^{G + G)-H^{G + G)) (2.2b) 

where the reduction is given by i]{n,t) = v{n) + a{t) , i^(n) being an arbitrary 
function, with 

^ log(cot + ci) + C2 if Co 7^ 
oot + fli otherwise 
where Cj ,j — 0,1,2, ao,ai are constants and the reductions of u and v are given 
by the following two respective cases 

(1) Case Co ^ 0: 

u{n, t) = J—^HiT^) , v{n, t) ^ J ^—G{r^) (2.4a) 
V Cot -I- Ci V Cot -I- Ci 

(2) Case cq = 0; 

u{n,t) = ^H{ri) , v{n,t) = ^G{ri) (2.4b) 
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Proof. Under the ansatze ()1.8p . (j2.ip becomes 

at + btH + bTjtH,^ = {a + bH){{a + Mf ~{a + bHf + ic + dG)^ -{c + dGf) 

(2.5a) 

ct + dtH + drjtH,,, = 2{{a + bHf{c + dG + c + dG)-{a + bH_f{c + dG + c + dG)) 

(2.5b) 



Wc seek nonlinear reduced equations of the form p.6p . therefore we require the 
terms HH^ , HH^ , HG^,HG^ to be present in the reduced equation (|2.5a[) and 
we require the term H^G, to be present in the reduced equation (j2.5bp . Thus we 
require the foUowing 

bf = brjtTiiTj) (2.6a) 
bb^ ^ bi]tT2{v) (2.6b) 
= h^tTM (2.6c) 
bd^ = brjtTiirj) (2.6d) 
db^ = dTjtT^iii) (2.6e) 



If we compare ()2.6al I2.6b[ I2.6ep we find that 6 = ~ V^V^^iv) = 



VVtV^^iv)- However by Rule 2, this imphes that ^Ti{rj) = ^/T^ij]) = ^/l^ij]) = 
1 and therefore y/ff^ = ^frft = \/Wf This implies that ri{n,t) — v{n) + a{t), where 
v{n) is an arbitrary function and a{t) is some differentiable function in t only. 



Furthermore by comparing (|2.6cl[2?6d)) we find that d ~ y/rf^y^sifj) — ^/Vt\/^4:iv)- 
However by Rule 2, this implies that ^JTsIji) = x/^Aii]) = 1 and therefore 

b = Vm = V^ (2.7a) 
d = Vm = V^^b (2.7b) 

In order to identify the remaining coefhcients a, c wc must consider the other non- 

2 

linear terms. Thus by requiring that the terms H,j and H HG all remain in the 
reduced equation, we require 

_2 

ab ^ britTQ{r]) => a = bT &{■)]) a = w.l.o.g. (2.8a) 
bed = britTriri) ^ c = dTrirj) ^ c = w.l.o.g. (2.8b) 

by making use of the fact that s = and of Rule 1. 

Now if the linear term in H on the left side of the equation remains in the reduced 
equation, then 

bt = btVsiv) ^ ^tt = 2{(TtfTs{ri) . (2.9) 

However, since a only depends on t, while rj also depends on n, this equations 
can only hold if Fg is identically constant. So we let this constant be — c_i and 
absorbing the value of 2 so that — 2c_i = — cq, we find ctm = — (crt)^co, which we 
can integrate with respect to t giving 

\ aot + ai if Co = 0. ^ ^ 

where Cj , j = 0, 1, 2, aq, ai are constants. 
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The reduced equations (|2.5al I2.5bp are now 

-CoG + G,j = 2{H^{G + G)-H^iG + G)) 

□ 

On comparison with the reduced equation for the Toda equation (the first 
flow of the hierarchy), we see a number of similarities, primarily the value of cr(t), 
which remains the same for the first two flows of the Toda hierarchy. However for 
the second flow, the reduced equations ()2.ip do not contain the additional constant 
term pq found in the first flow, thus we look at the third flow to see whether this 
term reappears. 



2.2. A direct reduction of the third flov^r of the Toda hierarchy. 

Proposition 2.2. Using we find that the second flow in the Toda hierarchy 

is 



TL2(u, v) 



ut = u(u {v + 2v) + u{v - v) - u {2v -\-v) + Tf - tf) 

Vt = 2{u'^(lf + It^ + tJ^ + 1)1) + v'^) - u^{u^ + + v'^ + VV + v^)) 

(2.12) 



Then given that the ansatze M.^) holds, the only possible nonlinear second-order 
reduction of i2.1\) of the form |j. ?[ ) that is unique up to reduction transformations 
of H , G and rj is given by 

~CoH + H,, = H(H^{W+2G) + H{G-G)-H^{2G + G) + G^ -G^), 

(2.13a) 

-CoG + G,, = 2{H^{H^ + H^+Tf + GG + G^) 

-H^iK^ + G^ + GG + G^)) (2.13b) 

where the reduction is given by r]{n,t) ~ v{n) + a{t) , i^(n) being an arbitrary 
function, with 

a(i) = / ^^°SM + Ci) + C2 ifco^O 
1^ a^t + ai otherwise 

where Cj , j — 0,1,2, ao,ai are constants and the reductions of u and v are given 
by the following two respective cases 

(1) Case Co ^ 0: 



u{n, t) = {/ ^—H{r,) , v{n, t) - {/ ^—G{v) (2.15a) 
V Cot + ci V Cot + Cl 

(2) Case co = 0; 

u{n,t) = ^H{t]) , v{n,t) = ^G{t]) (2.15b) 
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Proof. Under the ansiitze (fTS]) . (l2TT2)l becomes 

at+btH + bTjtHri = ia + bH)[{a + bH)^{(E + W) + 2{c + dG)) 
+ {a + bHf{c + dG-c-dG) 

-(a + 6^)^(2(c + dG) + c + dG) + {c + dG)^ - (c + dGf] 

(2.16a) 

Ct + dtH + dritHr, = 2[(a + 6iJ)2((a + W?)2 + (a + &i7)2 + (c + rfG)^ 
+ (c + dG)(c + fiG) + (c + dGf) 
-{a + bHfiia + bHf + (g + kKf + {c + dGf 
+ (c + dG) {c + dG) + {c + dGf)] 

(2.16b) 



We seek nonlinear reduced equations of the form (|1.6p . therefore we require the 
terms HG , HG^, HH G to be present in the reduced equation (|2.5ap and we 
require the terms H^G^, to be present in the reduced equation (|2.5bp . Thus we 
require the following 

h't = britViir]) (2.17a) 
bd^ - Hr2(?7) (2.17b) 
bfd = bi^tTsiv) (2.17c) 

&2rf2 ^ dTJtTiiTj) (2.17d) 



If we compare (|2.17al I2.17b|) we find that d = ■^^y^iiv) = v^V^M^ However 

by Rule 2, this implies that ^ri(?y) = \/T2{ri) = 1 and therefore ^/rj^ = 

This implies that r]{n^t) = v{n) + c(t), where i'(n) is an arbitrary function and 
(T{t) is some differentiable function in t only. If we compare (|2.17ci I2.17dp we 

find that b ~ -^/Vl^/^siv) = \/Vt\/^^4Xv) However by Rule 2, this implies that 



Fs (77) = = 1 and therefore 



b ^ ^t^^t (2.18a) 
d = ^^^t^b (2.18b) 

To determine the remaining coefficients a and c we require the nonlinear terms 
2 2 

i/i/ and H G to he present in the reduced equation (|2.5ap . hence we have the 
following 

bfc = br]tr5{7]) ^c = drr,{ri) ^c = (2.19a) 

afd = bT]tTeir]) ^a^bTeiv) ^a^O (2.19b) 

by application of Rule 1 . 

Now if the linear term in H on the left side of the equation remains in the reduced 
equation, then 

bt = bfdTrirj) =^ an = SiatfVrirj) . (2.20) 

However, since cr only depends on t, while 77 also depends on n, this equations 
can only hold if Tj is identically constant. So we let this constant be — c_i and 
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absorbing the value of 3 so that — 3c-i = — cq, we find att = — (o't)^co, which we 
can integrate with respect to t giving 

\ aot + ai if Co = 0. ^ ^ 

where Cj ,j = 0, 1, 2, ag, ai are constants. 

The reduced equations are now (|2.5al I2.5bp arc now 

-CoH + H,, = H(H^{^ + 2G)+H{G-G)-l£\2G + G) + G^ -G^), 
-CoG + Gr, = 2{H'^(h'^ + H'^ + G^ + GG + G^) 

-H^{H^ + G^ + GG + Cf)) (2.22a) 

□ 

Having estabhshed a clear pattern from the reduced equations of the flows of the 
hierarchy, we can state the an expression for the reductions of the r'^ flow of the 
hierarchy. 

2.3. A direct reduction of a general flow of the Toda hierarchy. We use 
(|l.ip and p.2p and the results of §2.1 and §2.2 to give an iterative scheme. 

Proposition 2.3. The reduced r*'' flow of the Toda hierarchy can he generated by 

TLAu.v) = ( -'f^.^'r H^Pr^M -Pr^M) U (2.23) 
\ -coG + G^ + Po^ - [qr+i[r]) - qr+iirj)) J 

where pj ~pj{rf}, qj ~ qj{vi) can he recursively generated from p^^ = 1 , go = using 
Pr+iiv) = ^(qAv) + qAv)) + GPriv) , (2.24a) 

7' 1 ^ 

qr+iiv) = 2i/2^p,_,(77)Pi(7?)- 2E'?'--'(^)'?'('?) • (2-24b) 

and the value poi represents the additional term in the first flow [llj . The reduction 
is given by rj{n,t) ~ v{n) + a{t) , i'{n) being an arbitrary function, with 

a(t) = l ilog(co(t) + ci) + C2 ifco^O 
[ aot + ai otherwise 

where Cj ,j = 0, 1,2, ao,ai are constants and the reductions of u and v are given 
by the following two respective cases 

(1) Case Co ^ 0; 



u(n, t) - (/ -J—Hirj) , v{n, t) ^ (/ —1—Giv) (2.26a) 

V Cot + d V Cot + Ci 

(2) Case Co = 0; 

u{n,t) = ^H{ri) , v{n,t) = ^G{r]) (2.26b) 

Remark 2.1. Within the hierarchy each set of reduced equations i2.23\) form a 
system of differential- difference equations, which evolves on a sequence of domains 
containing points 

y^{V0,rJ^,m,---}, (2.27) 
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where ifrjo ~ v{ri) -\-a{t), then tJq = 1/(71+ 1) + a{t). In any interior of any domain 
in n, where the mapping ^{n) — s- i>{n + 1) is defined, we get a semi-infinite chain 
of points T and a corresponding sequence of domains on which these iterates are 
defined. Since ^{n) is an arbitrary function we have an infinite- dimensional family 
of reductions. 

3. Generalization of the ansatze 

In [TT] it was shown that the ansatze (|1.8p represent the general case for the 
first flow in the Toda hierarchy, the Toda equation. For the other flows within the 
hierarchy we show how the ansatze represent the general case (jl.Sp for the second 
flow. It can be shown that this holds true for the r"^ flow of the hierarchy. Consider 
the general reduction 

u{n,t) = U{n,t,H{7-j{n,t)),G{r]{n,t))) (3.1a) 
v{n,t) = V{n,t, H{r]{n,t)),G{Tj{n,t))) . (3.1b) 

Under these transformations the second flow of the Toda equation (|2.f p becomes 

Ut + UnH^Vt + UaGrim = U{u'' - + - V^) , (3.2a) 
Vt + VHH^Vt + VGG^r]t = 2{U^{V + V)-[r'(V + V)) . (3.2b) 
For the reduced equations to each contain the nonlinear terms in H, G we require 
^ir'Ti{rj,H,G) V^VT2{v,H,G) , (3.3) 
then rewriting Fi and F2 in these equations appropriately, we can sum up to get 
U = e{t)T3{v, H, G) + fit) V = j{t)T^{v, H, G) . (3.4) 

Redefining F3 = iJ and F4 = G where H and G are new variables replacing H and 
G, we regain the linear ansatze assumed earlier (|1.8|) . It is possible to show this for 
the other flows in the hierarchy. 

4. Lax Pairs 

The general Lax pair [7] for the Toda hierarchy is given by 

Xij} — utp + m]j + vtp (4.1a) 

i^t = 2uPrii-Qr+l^ (4.1b) 

where P,- = Pr^X^n^t) ,Qr — Qr{X,n.,t) are monic polynomials in the spectral 
parameter A of the type 

r 

Pr ^ J2 ' (4.2a) 

0=0 

r 

g, = +Y,\hlr-, - Pr+l. (4.2b) 

The Lax pair for the hierarchy can be derived independently of this formula, by 
looking at the compatibility between (|4.f ap and (|4.1bp . setting Pr = "Yl^jZ^ CijXP ^ 
Qr = J^j^oPj^-' and finding appropriate values for aj,Pj. 
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Then using (|4.ip , the Lax pair for the Toda equation [10] is given as 

uip + uip + vtp ~ , (4.3a) 

= 2uPo^ - Qo^ , (4.3b) 

where Pq = 1 , Qo = {X — v). To iUustrate this notation we present the reduction 
for the second and third flows, then give the reduction for the general Lax pair. 

4.1. Second Flow. Using (|4.1|) and ()4.2|) for r = 2 we derive the Lax pair for the 
second flow of the hierarchy 

Xip = u^j + ml! + vijj (4.4a) 

V't = 2u{X + vy4^~{X^ + u^- u^ -v^)^ (4.4b) 

then from the results of Proposition 2.1. we flnd from (|4.4[) 

± y/a'{t)H^ ± x/(7'(t)HjP ± ^Ja'{t)G^ = A?A . (4.5) 

We deflne a new spectral parameter C, = and choose a definite sign in 6 = ^\fa' ^ 
say the positive sign, then we obtain for 0(77, C) = ''\)[n., t) 

ipt = <:t(t>c+cr'(l>^^cr'{coC(l)C + <Pv) ■ (4-6) 
Thus we get the reduced second flow Lax pair 

C0 = H4> + H^+G(l) (4.7a) 

coC0c+'^'7 - 2H{C + G)4:~{e+H^-H^~G^)cP (4.7b) 

We note that the character of the Lax pair has changed from a spectral problem 
to a monodromy problem, since now derivatives in ^ also appear in the linear 
problem. By differentiating equation (j4.7ap in two different ways, once with respect 
to C, and once with respect to ry, and using (j4.7bp to replace , while using ()4.7ap 
to replace <f>, we can show that the compatibility conditions for the linear system 
(|4.7p are precisely equations (|2.2p . 



4.2. Third Flow. Using (|4.1[) and (|4.2|) for r = 3 wc derive the Lax pair for the 
second flow of the hierarchy 

A-0 = uip + mp + vip (4.8a) 

ipt = 2it(A^ + Au + -u^ + + u^)^ 

- (A^ + A2m^ + u^v - %? {2v + v)~v^)il} (4.8b) 
then from the results of Proposition 2.2, we flnd from (j4.8p 

i/^H^ + ^/^Ki^ + v/^G^A = X^J . (4.9) 

Using the new spectral parameter C, and the change of variables <?!>('7, C) = V'(":^)j 
we get the reduced third flow Lax pair 

C0 = H'^+H^+G4> (4.10a) 

coC'/'c + <t>n = 2i?(C^ + CG + H^ + H^ + G^)^ 

- {C^ + +C2H'^ + H^-G - H^{2G + G) - G^) (f> . 

(4.10b) 

Similarly for the third flow we find we again have a monodromy problem, though 
we can consider the compatibility in a similar manner to the second flow. 
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Remark 4.1. It is clear how the reduced hierarchy for the Toda equation progresses 
and thus we simply state the general reduced Lax pair to calculate up to the r*'' flow: 

((j) H4) + H(^+G(t) (4.11a) 

coC(t>Q+<Pn = 2HPr'^-Qr+l(l) (4.11b) 

where Pr ~ Prid v) iGr = Gr{C,, v) '^'"^ monic polynomials in the spectral parameter 
C of the type 

r 

PriCv) = Y^^'Pr-M, (4.12a) 

r 

Qr(c,'7) = (4.12b) 

where p{j]),q{r/) are given by \2.24^ . 

5. Conclusions and Remarks 

In Section 2, we have extended the reduction of the Toda equation (given in [llj). 
to the Toda hierarchy and have thus obtained the most general possible reductions 
for the ansatze (|1.8[) . Our results from the second and third flows led to the iterative 
scheme for a reduction up to the r'^ flow. In Section 3, we showed that the ansatze 
assumed in fact represents the most general case. Finally in Section 4, we showed 
that the reduced equations from the hierarchy also inherit a linear problem. 

The inheritance of a linear problem through the reduction indicates that the set 
of equations (|2.23p are integrable. These results suggest that the system (|2.23p is 
analogous to the well known reductions of completely integrable partial differential 
equations, namely the classical Painlcve equations. However, questions remain open 
on how close such an analogy might be. 
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